#include<iostream>
#include<queue>
using namespace std;
int a[1000001],b[1000001];
int main()
{
    freopen("color.cpp.in","r",stdin);
    freopen("color.cpp.out","w",stdout);
    int T,i,n,m=0,s,ans=0,l,r;
    cin>>T;
    for(s=1;s<=T;s++)
    {
        cin>>n;
        for(i=1;i<=n;i++) cin>>a[i];
        for(i=n;i>=2;i--)
        {
            l=i;
            r=l-1;
            while(l>1)
            {
                while(a[r]!=a[l]&&r>=1) r--;
                if(r!=0) ans+=a[l];
                if(a[r]!=a[r+1]) l=r+1;
            }
            if(m<ans) m=ans;
            ans=0;
        }
        b[s]=max(b[s],m);
        m=0;
    }
    for(i=1;i<=T;i++) cout<<b[i]<<endl;
    return 0;
}
